Data Dependence Analysis In Presence Of Inheritance and Polymorphism*

The data dependence analysis is a hard problem, particularly in the presence of data structures similar to the pointer: The inheritance and the polymorphism in the object-oriented language provide the program designing and the software engineering with new methods. But at the same time, they bring about more barriers in the dependence analysis for object-oriented language. This paper proposes an object-oriented data dependence analysis model 0 D A M . The model can present and analyze the specijc concepts in 00 languages. We muinljj discussed the framework and the ke-y techniques of ODAM, including the object hierarchy graph, the merge of the read-write set and the dependence analysis based on the object hierarchy graph. Keyword: Dependence analysis, Object Hierarchy Graph, Parallelism, Inheritance, Polymorphism